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In the Claims 

1 1 . (currently amended) An apparatus comprising an optimizing system that 

2 generates a difference file differ e nce filon between an original byte stream and a new byte 

3 stream by identifying replacement content in a first area of the new byte stream^ wherein 

4 the replacement content includes a group of bytes of the new byte stream s toss 

5 identified as at least one of byte insertions and byte replacements in an operation array, 

6 identifying content similarities between the replacement content and at least one of the 

7 original byte stream and a second area of the new byte stream, and encoding information 

8 of the content similarities to the difference file. 

1 Z (currently amended) An apparatus for generating a difference file diff e r e nc e file s. 

2 comprising: 

3 means for receiving an original byte stream that is a segment of an original file 

4 and a new byte stream that is a segment of a new file, wherein the new file includes an 

5 updated version of the original file; 

6 means for identifying replacement content of the new byte stream, wherein 

7 replacement content includes a group of bytes of the new byte stream identified as at least 

8 one of byte insertions and byte replacements in an operation array; 

9 means for comparing the replacement content and portions of the new byte stream 

10 and identifying a first set of content similarities resulting from the comparison; 

1 1 means for comparing the replacement content and portions of the original byte 

12 stream and identifying a second set of content similarities resulting from the comparison; 

13 and 

14 means for generating the difference file by encoding information of the first set 

15 and second set of content similarities. 

1 3. (Original) The apparatus of claim 2, further comprising means for transferring 

2 the difference file to a remote system that hosts a copy of the original file, the remote 

3 system updating the hosted copy of the original file using the difference file. 

3 
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1 4. (currently amended) A .computer-implemented method for generating a 

2 difference fil e diffbronce files, comprising: 

3 receiving an original byte stream that is a segment of an original file and a new 

4 byte stream that is a segment of a new file, wherein the new file includes an updated 

5 version of the original file; 

6 identifying replacement content of the new byte stream, wherein replacement 

7 content includes a group of bytes of the new byte stream identifi ed as at least one of byte 

8 insertions and byte replacements in an operation array; 

9 comparing the replacement content and portions of the new byte stream and 

10 identifying a first set of content similarities resulting from the comparison; 

1 1 comparing the replacement content and portions of the original byte stream and 

12 identifying a second set of content similarities resulting from the comparison; and 

1 3 generating the difference file by encoding information of the first set and second 

1 4 set of content similarities. 



1 5. (Original) The method of claim 4, wherein comparing the replacement content 

2 with portions of the new byte stream further includes: 

3 identifying at least one first largest common sub-string (LCS) of bytes in response 

4 to the comparison; and 

5 identifying the first set of content similarities between the replacement content 

6 and the new byte stream using the first LCS. 

1 6. (currently amended) The method of ckimJ5-4, wherein comparing the 

2 replacement content with portions of the original byte stream further includes: 

3 identifying at least one second LCS in response to the comparison; and 

4 identifying the second set of content similarities between the replacement content 

5 and the original byte stream using the second LCS. 



1 7. (Original) The method of cl aim 4, further comprising: 

2 encoding a first edit distance between the replacement content and portions of the 

3 new byte stream; and 
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4 encoding a second edit distance between the replacement content and portions of 

5 the original byte stream. 

1 8. (Original) The method of claim 7, wherein generating the difference file further 

2 includes comparing information including at least one of a number of bytes used to 

3 encode the first edit distance, a number of byte$ used to encode the second edit distance, 

4 a number of bytes of the replacement content, and a degree of content similarity. 

1 9. (Original) The method of claim 4, wherein generating the difference file by 

2 encoding information of the first set of content similarities further comprises: 

3 encoding a first edit distance between the replacement content and portions of the 

4 new byte stream and encoding a second edit distance between the replacement content 

5 and portions of the original byte stream; 

6 comparing a number of bytes used to encode the first edit distance to a number of 

7 bytes used to encode the second edit distance; 

8 comparing the number of bytes used to encode the first edit distance to a length of 

9 the replacement content and a degree of content similarity; and 

10 encoding information of the first set of content similarities when the number of 

1 1 bytes used to encode the first edit distance is less than or equal to the number of bytes 

1 2 used to encode the second edit distance and a quantity formed by dividing the number of 

13 bytes used to encode the first edit distance by the length of the replacement content is less 

14 than the degree of content similarity. 

1 10. (Original) The method of claim 4, wherein generating the difference file by 

2 encoding information of the second set of content similarities further comprises: 

3 encoding a first edit distance between the replacement content and porti ons of the 

4 new byte stream and encoding a second edit distance between the replacement content 

5 and portions of the original byte stream; 

6 comparing a number of bytes used to encode the second edit distance to a number 

7 of bytes used to encode the first edit distance; 
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8 comparing the number of bytes used to encode the second edit distance to a length 

9 of the replacement content and a degree of content similarity; and 

1 0 encoding information of the second set of content similarities when the number of 

1 1 bytes used to encode the second edit distance is less than or equal to the number of bytes 

12 used to encode the first edit distance and a quantity formed by dividing the number of 

13 bytes used to encode the second edit distance by the length of the replacement content is 

1 4 less than the degree of content similarity. 



1 11. (Original) A system for updating electronic files of remote devices, comprising: 

2 a first device including a file differencing engine that generates differences 

3 between an original version and a new version of an electronic file by: 

4 receiving an original byte stream that is a segment of the original version 

5 and a new byte stream that is a segment of the new version; 

6 identifying replacement content of the new byte stream, wherein 

7 replacement content includes a group of bytes of the new byte stream identified as 

8 at least one of byte insertions and byte replacements in an operation array; 

9 comparing the replacement content and portions of the new byte stream 

10 and identifying a first set of content similarities resulting from the comparison; 

1 1 comparing the replacement content and portions of the original byte 

12 stream and identifying a second set of content similarities resulting from the 

13 comparison; 

14 generating a difference file including encoded information of the first set 

15 and second set of content similarities; and 

1 6 a file updating engine hosted on the remote devices, the file updating engine 

17 generating a copy of the new version using the difference file. 

1 12. (Original) Hie system of claim 11, wherein the remote device includes at least 

2 one of cellular telephones, portable communication devices, personal digital assistants, 

3 personal computers, and portable processor-based devices. 



6 
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1 13. (Original) A computer readable medium including executable instructions which, 

2 when executed in a processing system, reduce a size of a difference file that includes 

3 coded differences between an original version and a new version of an electronic file by: 

4 identifying replacement content of a new byte stream that is a segment of the new 

5 version, wherein replacement content includes a group of bytes of the new byte stream 

6 identified as at least one of byte insertions and byte replacements in an operation array; 

7 comparing the replacement content and portions of the new byte stream and 

8 identifying a first set of content similarities resulting from the comparison; 

9 comparing the replacem ent content and portions of an original byte stream and 

10 identifying a second set of content similarities resulting from the comparison, wherein the 

1 1 original byte stream is a segment of the original version; and 

12 generating the difference file by encoding information of the first set and second 

13 set of content similarities. 



7 

PAGE 8(15* RCVD AT 4/12/2006 1 :39:51 PM [Eastern Daylight Time] * SVR:USPTO£FXRF-3/13 * DNIS:2738300 * CSID: 14083421 909 * DURATION (mn«s):04«20 



